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1 . Statement 




Novelty (N) Claims 1-16 


YES 


Claims 


NO 



Inventive step (IS) Claims 1-16 YE $ 

Claims NO 



Industrial applicability (IA) Claims 1-16 YES 

Claims NO 



2. Citations and explanations (Rule 70.7) 

Relevant documents cited in the International Search Report: 

Dl: EP 0561417 Al 
D2: US 6714692 Bl 
D3 : US 20010048772 Al 
D4: EP 0597793 A2 

The applied invention relates to a method and apparatus for 
downscaling digital colour images. The method uses an area of 
pixels of the input image in order to calculate weighted sums 
for each area. The calculated weighted sums are then corrected 
by a scaling factor. In order to achieve efficient memory- 
handling, the input colour image is read only once and the 
calculated weighted sums are formed parallel in line memories 
for each colour component . 

Referring to claims 1-16: 

D1-D3 disclose methods for scaling digital images. If only 
greyscale/black and white images are considered, the achieved 
effect (a downscaled image matrix) when executing any of the 
methods according to D1-D3 is the same as the effect obtained 
when executing the method according to the claimed invention. 
However, the invention according to claims 1-16 concerns 
colour images, which is not an issue in D1-D3 . Consequently, 
D1-D3 ^ fail to suggest means for achieving efficient memory 
handling when downscaling colour images. Hence, the 
downscaling methods disclosed in D1-D3 do not include means 
for downscaling a digital colour image, where a colour image 
matrix is read only once and calculated weighted sums are 
formed parallel in line memories for each colour component. 
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In case the space in any of the preceding boxes is not sufficient. 

Continuation of: Box V 

D4 discloses a method for downscaling digital colour images. 
The result obtained when executing the method according to D4 
is the same as the result obtained from the invention 
according to claims 1-16. However, when considering the memory- 
handling the two methods differ in the way the weighted 
sums/coefficients are calculated. According to the invention 
disclosed in claims 1-16, an area coefficient is calculated 
and the input colour image matrix is only read once, which 
means that downscaling is performed simultaneously in vertical 
and horizontal directions. D4, on the other hand suggest a 
method where a coloured image matrix is scaled twice, first in 
the vertical direction, and then said vertically scaled image 
matrix is scaled in the horizontal direction, which leads to a 
larger number of calculations involving the weighted 
coefficients by comparison with the invention disclosed in 
claims 1-16. 

In view of the aforementioned, the invention according to 
claims 1-16 is novel and is considered to involve an inventive 
step. The invention is industrially applicable. 
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Claims 

1. A method for downscaling a digital coloured matrix image by selected ratios M 2 /Mi 
and N 2 /N 1f in which the matrix image includes Ni rows, each row including Mi pixels, so 

5 that the values of the pixels form the matrix and the pixels of different colours form the 
selected format, and in which scaling is used to form an output matrix, of a size M 2 x N 2l 
the pixels corresponding to sub-groups of the original matrix, in such a way that Nfe^Mi 
and N 2 <=N 1 , and from the values lnput(j,i) of which pixels (i,j) the value Output(l.k) of 
each output pixel (k,l) of the output matrix is calculated, characterized in that the 
10 coloured matrix image is read only once and the weighted sums of the values of the 
same-colour pixels (ij) of the matrix image in the area of each output pixel (k,l) is 
formed parallel in line memories (Buffer[0], Buffer[l]) arranged for each colour, the 
weighting coefficient being the dimension share of the pixel (i j) in the area of the output 
pixel (k,l) and each weighted sum is corrected by a scaling factor (f x IVfe/Mi x N 2 /N 1 ). 

15 

2. A method according to Claim 1 , characterized in that the scaling is carried out in one 
dimension (x) at a time, by calculating the intermediate sums Outx(l) of this dimension in 
the memory location (Data[0], Data[1]) by forming the weighted sum of the intensities of 
the pixels of this dimension, the weighting coefficients being the proportion of each 

20 source pixel (i,j) in this dimension's output pixels (k,l) and by transferring the sum finally 
to the line memory (Buffer[0], Buffer[1]), to each elementary unit (i) of which the 
intermediate sums Outx(l) of the output pixel (k,l) of the corresponding column (k) are 
calculated. 

25 3. A method according to Claim 2, characterized in that the calculation is performed by 
using alternating pairs of memory locations (Data[0], Data[1]) and alternating pairs of 
line memory (Buffer[0], Buffer[1]), in such a way that 

- in the case of a part pixel (i.j), the initial part intensity of the following output pixel 
(k+1,1) is also always calculated to a second memory location, in which the summed 

30 intensity of the subsequent index (k+1) is in turn collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion to how the pixel covers the output pixel (k, I) and the 
following output pixel (k, 1+1) in the corresponding dimension and is summed over the 
length of the output pixel and each first sum is stored in the next row buffer in turn and 
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the second sum is stored in the second row buffer ((l+1)mod2), in which the sums of the 
following output row (1+1) are begun to be collected. 

4. A method according to any of Claims 1-3, characterized in that the output image is 
moved relative to the input image, in such a way that part of the information of the edge 
pixels of the input image is left unused and correspondingly, at the opposite edge, 
additional information is extrapolated to the input pixels. 

5. An apparatus for downscaling a digital coloured matrix image by selected ratios 
{M 2 /Mi and Na/Ni), which the apparatus includes an application memory for storing and 
processing the scaled matrix image, a central processing unit (CPU), a program 
memory area and a program stored into for performing the processing, and in which the 
matrix image includes rows, each row including IVh pixels, so that the values of the 
pixels form the matrix and the pixels of different colours form the format, and in which 
the pixels of the output matrix, of a size M 2 x N 2 , formed by the scaling, correspond to 
sub-groups of the original matrix, from the values of which pixels the mean value of 
each pixel of the output matrix is calculated by calculating the sum of the values and 
dividing it by the scaling factor (M 2 /Mi x Na/N^, characterized in that the apparatus is 
arranged to read the coloured matrix image only once and to process the input pixels 
(k.l) individually, in such a way that the said sum of the values is formed parallel in line 
memories (Buffer[0], Buffer[1]) arranged for each colour weighted from the values of the 
same-colour matrix-image pixels (i j) in the area of each output pixel (k,l), the weighting 
coefficient being the dimension proportion of the pixel (ij) in the area of the output pixel 
(k,l). 

6. An apparatus according to Claim 5, characterized in that the memory area includes 
four memory locations (Data[0/1][0/1]) for each colour and two line memories (Buffer[0], 
Buffer[1]) for each colour and that the apparatus is arranged to perform scaling in one 
dimension (x) at a time, by calculating the intermediate sums Outx(l) of this dimension 
into a memory location (Data[0], Data[1]) by forming the weighted sum of the intensities 
of the pixels of this dimension, the weighting factors being the proportion of each source 
pixel (i,j) in the output pixels (k,l) of this dimension and to transfer the sum finally to the 
line memory (Buffer[0], Buffer[1]), the intermediate sums Outx corresponding to one 
calculated output pixel row (I) being arranged in each elementary unit (k). 
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7. An apparatus according to Claim 6, characterized in that it includes an alternating pair 
of memory locations (Data[0], Data[1]) and an alternating pair of line memories 
(Buffer[0], Buffer[1]), to which address means are linked, which are arranged using the 
least significant bit of the functioning binary-form index (k, I), in such a way that 

- in the case of a part pixel (ij), the initial part intensity of the following output pixel 
(k+1,1) is also always calculated into a second memory location, in which the sum 
intensity of the following index (k+1) is in turn collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion to how the pixel covers the output pixel (k, I) and the 
following output pixel (k, 1+1) in the corresponding dimension, and the part values are 
summed and stored over the length of the output pixel in the line memories (Buffer[0], 
Buffer[1]>. 

8. An apparatus according to any of Claim 5-7, characterized in that the apparatus is 
integrated in connection with the camera sensor of the camera. 

9. An apparatus according to Claim 8 and including a host system, characterized in that 
scaling in one dimension is integrated in connection with the camera sensor of the 
camera and the scaling in the other dimension with the host system. 

10. An apparatus according to Claim 6 or 7, characterized in that the apparatus includes 
a scaler component, in which there are separate processors (CPU) for scaling in each 
dimension. 

11. An apparatus according to any of Claims 5-10, characterized in that the apparatus 
includes memory for the scaling operations of at least two output-image lines for each 
colour component. 

12. An apparatus according to any of Claims 5-11, characterized in that the memory 
required in scaling is implemented in the processor (CPU). 

13. An apparatus according to any of Claims 5-12, characterized in that the apparatus 
is arranged in a mobile terminal. 
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14. A method for downscaling a digital matrix image, by means of software, by selected 
ratios M 2 /Mi and N 2 /N 1f in a digital device, in which there is a scaling component 
including at least an input unit for bringing the input rows to the scaling component, a 
processor and memory for processing the data, and an output part from forwarding the 
processed data, and in which the matrix image includes iSh rows, each row including Mh 
pixels, so that the values of the pixels form the matrix and the pixels of different colours 
form the selected format, and in which the pixels of the output matrix, of a size M 2 x N 2l 
formed by scaling, correspond to the sub-groups of the original matrix, in such way that 
M 2 <Mi and N 2 <N 1 , and from the values Input Q,i) of which pixels (i,j) the value 
Output(l,k) is calculated for each output pixel (k,l) of the output matrix, characterized in 
that 

- the coloured matrix image is read only once so that each input row is brought in 
turn, and each pixel is taken individually to the processor for processing, 

- the weighting coefficient for each pixel is calculated in the area of the output 
pixel, the weighting coefficient depicting the part of the surface area of the pixel in 
the output pixel, 

- the values of the pixels of the input row are summed in the area of each output 
pixel (k,l) according to a predefined sequence, in such a way that a weighted sum 
is formed parallel in line memories (Buffer[0], Buffer[1]) arranged for each colour 
and each sum is formed of the values of the same-colour matrix-image pixels (i j) 
in the area of each output pixel (k,l) F and each weighted sum is corrected by a 
scaling factor (M 2 /M^ x N^NO, 

- the corrected sum is transferred out through the output part. 

15. A method according to Claim 14, characterized in that the memory includes at least 
two pairs of memory locations (Data[0], Data[1]) for summing the intensities and two line 
memories (Buffer[0], Buffer[1], and in which 

- the relationship of the input line j to the output line I is defined and 

- the intermediate sums Outx(i,l) in the selected dimension (x) are calculated to the 
memory location Data[k mod 2] that is now in turn and the final part of the part 
pixel to the second memory location (Data[(k+1)mod2]) and the sum is finally 
transferred to the line memory (Buffer[0], Buffer[1]), to each elementary unit (I) of 
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which the intermediate sums Outx(i,l) of the output pixel (k,l) of the corresponding 
column (I) are calculated. 

16. A method according to Claim 15, characterized in that 
s - the memory locations (Data[0], Data[1]) of the pair of memory locations and the line 
memories (Buffer[0] f Buffer[1]) of the pair of line memories are addressed with the aid of 
an alternating function, 

- in the case of a part pixel (ij) the initial part intensity of the following output pixel (k+1,1) 
is always also calculated and is stored in the second memory location, in which the sum 

10 intensity of the index (k+1) following in turn is collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided and stored in 
both memory locations in proportion to how the pixel and the following pixel (k,l+1) 
cover the output pixel (k, I) in the corresponding dimension (y), and are summed over 
the length of the output pixel and the first sum of each is stored in the line memory now 

is in turn and the second sum in the second line memory ((l+1)mod2), in which the sums 
of the following output row (1+1) are begun to be collected. 
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